Constructive Description Logics Hybrid-Style

نویسندگان

  • Valeria de Paiva
  • Edward Hermann Haeusler
  • Alexandre Rademaker
چکیده

Constructive modal logics come in several different flavours and constructive description logics, not surprisingly, do the same. We introduce an intuitionistic description logic, which we call iALC (for intuitionistic ALC, since ALC is the name of the canonical description logic system) and provide axioms, a Natural Deduction formulation and a sequent calculus for it. The system iALC is related to Simpson’s constructive modal logic IK the same way Mendler and Scheele’s cALC is related to constructive CK and in the same way classical multimodal K is related to ALC. In the system iALC, as well as in cALC, the classical principles of the excluded middle C ¬C = T, double negation ¬¬C = C and the definitions of the modalities ∃R.C = ¬∀R.¬C and ∀R.C = ¬∃R.¬C are no longer validities, but simply non-trivial TBox statements used to axiomatize specific application scenarios. Meanwhile in iALC, like in classical ALC, we have that the distribution of existential roles over disjunction i.e. ∃R.(C D) = ∃R.C ∃R.D and (the nullary case) ∃R.⊥ = ⊥ hold, which is not true for cALC. We intend to use iALC for modelling juridical Artificial Intelligence (AI) systems and we describe briefly how.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intuitionistic hybrid logic

Hybrid logics are a principled generalization of both modal logics and description logics, a standard formalism for knowledge representation. In this paper we give the first constructive version of hybrid logic, thereby showing that it is possible to hybridize constructive modal logics. Alternative systems are discussed, but we fix on a reasonable and well-motivated version of intuitionistic hy...

متن کامل

A note on constructive semantics for description logics

Following the approaches and motivations given in recent works about constructive interpretation of description logics, we introduce the constructive description logic KALC. This logic is based on a Kripke-style semantics inspired by the Kripke semantics for Intuitionistic first order logic. In the paper we present the main features of our semantics and we study its relations with other approac...

متن کامل

Constructive Description Logics: what, why and how

This note discusses possible conceptions of constructive description logics. We discuss why different communities should be interested in constructive description logics, why so little work has been done on this before and why we think it is important. Our goal is a system of constructive contexted description logic, whose contexts are inspired by Guha-McCarthy’s ideas along the lines of the sy...

متن کامل

Actions over a Constructive Semantics for ALC

Following the approaches and motivations given in recent works about action languages over description logics, we propose an action formalism based on a constructive semantics for ALC.

متن کامل

ASP Based Generation of Information Terms for Constructive EL

Constructive description logics define interpretations of description logics under different constructive semantics. These logics have been mostly studied from the point of view of their formal properties: limited practical approaches have been shown for their use in knowledge representation and Semantic Web languages and tools (which, on the other hand, constitute the distinctive applications ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 273  شماره 

صفحات  -

تاریخ انتشار 2011